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SYSTEM AND METHOD OF PARALLEL LO ADFLOW p^MWTSTfON FOR 
ELE CTRICAL POWER SY STEM tbU,\)lftj\0tf j ^ 

TECHNICAL FTELD 

The present invention relates to methods of loadflow computation in power flow control and 
voltage control in an electrical power system. It also relates to the 1 parallel computer 
architecture and distributed computing architecture. 

TT \ CTf (7FOTTNDj\ FT AND MOTIY VI II UN O p THE. S2HVB^T\Ot4 

Zav^j Utility/industrial power networks are composed of many power plants/generators 
interconnected through transmission/distribution lines to other loads and motors. Each of 
these components of the power network is protected against unhealthy or alternatively faulty, 
over/under voltage, and/or over loaded damaging operating conditions. Such a protection is 
automatic and operates without the consent of power network operator, and takes an 
unhealthy component out of; service idisconnecting it from ^network. The time, domain o£j 
operation of the protection is of the order of milliseconds. 

Qp 3~J The purpose of a utility/industrial power network is to meet the electricity demands of its 
various consumers 24-hours a day, 7-days a week while maintaining the quality of electricity 
supply. The quality of electricity supply means the consumer demands is met at specified 
voltage and frequency levels without over loaded, under/over voltage operation of any of the 
power network components. The operation of a power network is different at different times 
due to changing consumer demands and/or development of any faulty/contingency situation. 
In other words healthy operating power network is constantly subjected to small and large 
disturbances. These disturbances could be consumer/operator initiated, or initiated by 
overload and/or under/over voltage aUeviating factions collebtiveiy fefe'rred r to as security 
control functions and various optimization functions such as economic operation and 
minimization of losses, or caused by a 1 fault/contingency incident. 

[Splfj For example, a power network is operating healthy and meeting quality electricity needs of 
its consumers. A fault occurs on a line or a transformer or a generator Which faulty 
component gets isolated from the rest of the healthy network by virtue of the automatic 
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operation of its protection. Such a disturbance would cause a change in the pattern of power 
flows in the network, which can cause over loading of one or more of the other components 
and/or over/under voltage at one or more nodes in the rest of the network. This in turn can 
isolate one or more other components out of service by virtue of the operation of associated 
protection, which disturbance can trigger chain reaction disintegrating the power network. 

Therefore, the most basic and integral part of all other functions including optimizations in 
power network operation and control is security control. Security control^ 
power flows so that no component of the network is over loaded and controlling voltages 
such that there is no over voltage or under voltage at any of the nodes in the network 
following a disturbance small or large. Security control functions or alternatively overloads 
alleviation and over/under voltage alleviation functions can be realized through one or 
combination of more controls in the network. These involve control of power flow over tie 
line connecting other utility network, turbine steam/water/gas input control to control real 
power geheraM % each generator, load shedding function curtails: load demands of 
consumers, excitation controls reactive power generated by individual generator which 
essentially controls generator terminal voltage, transformer taps control connected node 
voltage, swte^g in/out in capacitor/reactor banks controls reactive power at the connected 
nodej^^^i ^erload and under/over voltage alleviation functions produce changes in 
controlled variables/parameters in step-60 of Fig.5. In other words controlled 
vari^les/^ame^^^ assiped or changed to title new values in step-60. This correction in 
controlled variables/parameters could be even optimized in case of simulation of all possible 
imaginable disturbances including outage of a line and loss of generation for corrective 
action stored and made readily available for acting upon in case the simulated disturbance 
actually occurs in tie power network. In fact simulation of all possible imaginable 
disturbances is the modern practice because corrective actions need be taken before the 
automatic operation of individual protection of the power network components. 

Control of an electrical power system involving power-flow control and voltage control is 
performed according to the process flow diagram of fig.5. The various numbered steps in 
fig.5 are explained in the following. 
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Step-1 0: On-line/simulated readings of open/close status of all switches and circuit breaker 
are obtained, and read data of maximum and minimum reactive power generation 
capability limits of PV-node generators, maximum and minimum tap positions 
limits of tap changing transformers, and maximum power carrying capability limits 
of transmission lines, transfonners in the power network. 

Step-20: On-line readings of real and reactive power assignments or settings at PQ-nodes, 
real power and voltage magnitude assignments or settings at PV-nodes and 
transformer turns ratios are obtained. These assigned/set values are the controlled 
variables/parameters. 

Step-30: Power flow through network components, voltage magnitude and angle at nodes, 
reactive power generations by generators and turns ratios of transformers in the 
power system are determined by performing Loadflow computation in dependence 
on the set of read-online/assigned/set values of controlled power network 
variables/parameter, in step-20 or previous pro'c^ 

Step-40: The results of Loadflow computation of step 30 are evaluated for any over loaded 
network components and over/under voltage at any of nodes in the power network 

Step-50: If the system state is good implying no over loaded components and no over/under 
voltages, the process branches to step-70, otherwise to step-60 

Step-60: Changes the controlled variables/parameters set in step-20 or later set in the 
previous process cycle step^60 by running overload arid under/over Voltage 
alleviating function, and returns to step-30 

Step-70: Actually implements assigned/set controlled variables/parameters to obtain 
secure/correct/acceptable operation of power system 

It is obvious that loadflow computation is performed many times in real-time operation and 
control environment and, therefore, efficient and high-speed loadflow computation is 
necessa ry to provide corrective control in the changing power system conditions including 
an outage or failure. Moreover, the loadflow com putatio n must be highly reliable to yield 
converged solution under wide range of system operating conditions and network 
parameters, Failure to yield converged loadflow solution creates blind spot as to what 
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exactly could be happening in the network leading to potentially damaging operational and 
control decisions/actions in capital-intensive power utilities. 

fa- ^fte enih odim pnt of—the present inv.e nti on r -4h%^e^^^eB^-aad^^ableUoadfl^ 
oomputation,-as-deoonbod Imtfac above^tqraidrfei Fig.5 is very general and elaborate. The 

^control ot voltage magnitude within reactive power generation capabilities of electrical 

machines including generators, synchronous motors, and capacitor/inductor banks, and 
within operating ranges of transformer taps is norniaUy infegral part of loadflow computation 
as described in "LtC transformers and MVAR violations in the Fast Decoupled Loadflow, 
IEEE PAS-101, No.9, PP. 3328-3332." If under/over voltage still exists in the results of 
loadflow computation, other control actions are taken in step-60 in the above and in Fig.5. 
For example, under voltage can be alleviated by shedding some of the load connected. 

However, the simplest embodiment of the efficient and reliable method of loadflow 
computation is where only voltage magnitudes are controlled by controlling reactive power 
generation of generators and synchronous motors, switching in/out in capacitor/inductor 
banks and transformer taps. Qf course, such control is possible only within reactive power 
capabilities of machines and capacitor/reactor banks, - and within:, operating rTahges of 
transformer taps. This is the case of a network in which the real power assignments have 
already been fixed and where steps-59 and -60 in the .abpve.and in Fig.5 are absent. Once 
loadflow computation is fpished* the loadflow solution includes indications of reactive 
power generation at generator nodes and at the nodes of the capacitor/inductor banks, and 
indications of transformer turns ratio.. Based on the known reactive power: capability 
characteristics of the individual machines, the determined reactive power values are used to 
adjust the excitation current to each machine, or at least each machine presently under 
reactive power or VAR control, to establish the desired reactive power set pints/The 
transformer taps are set in accordance with the turns ratio indications produced by the 
loadflow computations. : . , 

This procedure can be employed either on-line or off-line. In off-line operation, the, user cap 
simulate and experiment with various sets, of .operating '^ndifjns- ^n4 determine, reactive, : 
power generation and transformer tap settings requirements. A general-purpose computer can 
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implement the entire system. For on-line operation, the loadflow computation system is 
provided with data identifying the current real and reactive power assignments and 
transformer transformation ratios, the present status of all switches and circuit breakers in the 
network and machine characteristic curves in steps-10 and -20 in the above and in Fig. 5, and 
blocks 12, 20, 46, and 52 in Fig 6. Based on this information, a model of the system based on 
gain matrices of any of the invented or prior art loadflow computation methods provide the 
values for the corresponding node voltages, reactive power set points for each machine and 
the transformation ratio and tap changer position for each transformer. 

The present invention relates to control of utility/industrial power networks of the types 
including plurality of power plants/generators and one or more motors/loads, and connected 
to omerexternal utijity. In the ^^Ut^S^^is^^l-. fl^^pci9. ^j6b^,^S9. it. fff '^^3>«rt\f^QtiEpe.fo 
adjust the real and reactive power produced by each generator and each of the other 'sources 
including synchronous condensers and capacitor/inductor banks, in order to optimize the real 
and reactive power generation assignments of the system. Healthy or secure operation of the 
network can be shifted to optimized operation through corrective control produced by 
optimization functions without violation of security constraints. This is referred to as security 
constrained optimization of operation. Such an optimization is described in the United States 
Patent Number: 5,081,591 dated Jan. 13, 1992: "Optimizing Reactive Power Distribution in 
an Industrial Power Network", where the present invention can be embodied by replacing the 
block nos. 56 and 66 each by a block of constant matrices [Y9J and [YV], and replacing 
blocks of "Exercise Newton-Raphson Algorithm" by blocks of "Exercise Super Super 
Decoupled Algorithm" in places of blocks 58 and 68. This is just to indicate the possible 
embodiment of the present invention in optimization functions like in many others 
including state estimation function. Ilowever, inventions are claimed through V 
simplified embodiment without optimization function as in Fig. 6 in this application. 

DISCLOSURE OF THE INVENTION 

This invention relates to steady-state power network computation referred to as loadflow or 
Power-Flow. Loadflow computations are performed as a step in real-time operation/control 
and m on-line/off-line studies of Electrical Power Systems. The present invention is a parallel 
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algorithm for the loadflow solution. The invented parallel algorithm involving Suresh's 
diakoptics enabled invention of the best possible parallel computer architecture. The parallel 
algorithm is the best version of the many simple variants with almost similar performance. 



BRIEF DESCRIPTION OF DRAWINGS 

fc7{ \ Fig- 1 is a flowcharts ; plthe prior ^ melhods ■ i 

£o? zT) Fig- 2 is a one-line diagram of IEEE 1 4-node network and its decomposition into level- 1 

connectivity sub-networks 
(olf) Fig- 3 is a flow-charts embodiment of the invented^aigerithras- 
(jffrkj Fig- 4 is a block diagram of invented parallel computer architecture/^1^^ Tz^Jfcr) 
(o2y^ Fig. 5 is a flow-chart of the overall controlling method for an electrical power system 

involving to^d-flow computation as a step which can be executed using one of the 

invented load-flow computation algbritirats of Fig. 3 . 
C?30 Fig. 6 is a flow-chart of the simple special case of voltage control method in overall 
^ controlling method of Fig. 5 for an electrical power system . . 

SYMBOLS £Lu^/ i ^^l^QAS^txcxL tutStd, 2- ?V^Ao£ *ryj 3 W-WAef' 

ZP \&\ Th© prior art and inventions will now be described using the following symbols: 



Y pq - G pq + jBj> q 

y = gp«+jb p 



: (p-4) ffi eiemdit of nocial adMtt^nfce matrix withbut shunts 
: total shunt admittance at any node-p 



V p = e p + jf p = V p Z9p : complex voltage of any node-p 
V 5 = e s + jf s = Y S ^G S : complex slack-node voltage 

: voltage angle, magnitude corrections 
: real, imaginary components of voltage corrections 
; net nodal injected power, calculated 
: nodal power residue (mismatch) 
: modified nodal power residue 
r- nct nodal in jectaed-pow^r-gdb.^dukd' 



A6 P ,AV P 
Ae p , Af p 

AP p +jAQp 
RPp+jRQp 



k 

n=m+k+l 



number of PQ-nodes 
number of PV-nodes 
total number of nodes 



L 



Hi); 
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q>p : q is the node adjacent to node-p excluding the case of q=p 

[ ] : indicates enclosed variable symbol to be a vector or a matrix 

VSHp : Scheduled or specified voltage magnitude at PV-node-p 

PQ-node : load-node where Real-Power-P and Reactive-Power-Q are specified 
PV-node . : gene rator-nod e where Real-Power-P and Voltage-Magnitude- V are specified 

B^^letters rep^ent complex quantities in the following description. 



(ou3 — twjAAQU 

PRIOR ART - 
GAUSS-SED)EL LOADFLOW: GSL 
^OjiTJ complex power injected into the node-p of a power network is given by the following 

relation, 



n 

* 



Pp-jQ P = V p !Y pq V q =V p * Y pp Vp + V p * S Yp q V q (1) 

Where, 

P p = Re{V p *SY pq V q } (2) 

■Qp — Im{Vp*ZYp,V q } (3) 

Where, Re means "real part of 5 and Im means "imaginary part of*. 

(Si i) The Gauss-Seidel (GS) method is used to solve a set of simultaneous algebraic equations 
iteratiyely. The G^ node voltage from any .npde-p. relation (1) 

as given in relation (4). 

V p = [{(PSH P - jQSHp )/ V p * } - Z Y pq V q ] / Y pp (4) 

q>p 

Iteration Process 

Iterations start with the experienced/reasonable/logical guess for the solution. The reference 

node also referred to as the slaclonode voltage being specified, starting:voltage guess is made 

for the remaining (n-l)-nodes in n-node network. Node voltage value is immediately updated 

with its newly calculated value in the iteration process in which one node voltage is 

7 
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P-l 



calculated at a time using latest updated other node voltage values. A node voltage value 
calculation at a time process is iterated over (n-l)-nodes in an n-node network, the reference 
node voltage being specified not required to be calculated. 

Now, for the iteration-(r-H), the complex voltage calculation at node-p equation <4) and 
reactive power calculation at-node-p equation (3), becomes 

Q P (r+1) = -Bn{(V'/y| i Y f ,V,«*0.(V p *ySY pl V/} 
Convergence 

The iteration process is carried out until changes in the real and imaginary parts of the set of 
(n-l)-node voltages calculated in two consecutive iterations are all less than the specified 
tolerance - e, as shown in relations (7) and (8). The lower the value of the specified tolerance 
for Convergence check, the greater the solution accuracy. 

lAe/^Me^-e/Us (?) 
lAf p ^!=|f p ^). fpM<£ ^ 

Accelerated Convergence 

\Q The GS-method being inherently slow to converge, it is characterized by the use of an 
acceleration factor applied to the difference in calculated node voltage between two 
consecutive iterations to speed-up the iterative solution process. The accelerated value of 
node-p voltage at iteration-(r+l) is given by 



(9) 



V p (rH) (accelerated) = V p r + p (Vp (m) - V p r ) 

Where, (3 is the real number called acceleration factor, the value of which for the best 
possible convergence for any given network can be determined by trial: solutions. The GS- 
method is very sensitive to the choice of 0, causing very slow convergence and even 
divergence fdr the wrong choice. 
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Scheduled or specified voltage at a PV-node 

Of the four variables, real power PSH P and voltage magnitude VSH P are specified at a PV- 
node. If the reactive power calculated using VSH P at the PV-node is within the upper and 
lower generation capability limits of a PV-node generator, it is capable of holding the 
specified voltage at its terminal. Therefore the 5 complex voltage calculated by relation (5) by 
using actually calculated reactive power Q p in place of QSH P is adjusted to specified voltage 
magnitude by relation (10). 

Vp^^CVSHpVp^VlVp^ ( 10) 

Computation steps for the GSL method are described in algorithm-la, and in flow-chart of 
Fig. la, 

sAlgerifeffl-l a; Co m p utation s tep s of Caim-Gcidcl Loadflow method 

1 . Read system data and assign an initial approximate solution. If better solution estimate 
is not available, set specified voltage magnitude at PV-nodes, 1.0 p.u. voltage 
magnitude at PQ-nodes, and all the node angles equal to that of the slack-node angle, 
which is referred to as the flat-start. 

2. Form nodal admittance matrix, and Initialize iteration count r= 1 

3. Scan all the node of a network, except the slack-node whose voltage having been 
specified need not be calculated. Initialize node count p=l, and initialize maximum 
change in real and imaginary parts of node voltage variables DVRMX=0.0 and 
DVIMX=0.0 

4. Test for the type of a node at a time. For the slack-node go to step- 12, for a PQ-node go 
to the step-9 , and for a PV-node follow the next step. 

5. Compute Q p (r+1) for use as an imaginary part in determining complex schedule power at 
a PV-node from relation (6) after adjusting its complex voltage for specified value by 
relation (10) 

6. If Q p (r+,) is greater than the upper reactive power generation capability limit of the PV- 
node generator, set QSH p = the upper limit Q p raax for use in relation (5), and go to step- 
9. If not, follow the next step. 
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7. If Q p (r+,) is less than the lower reactive power generation capability limit of the PV- 
node generator, set QSH P = the lower limit Q p min for use in relation (5), and go to step- 
9. If not, follow the next step. 

8. Compute V from relation (5)- using QSH P = Q p (l+1 >, and adjust its value for 
specified voltage at the PV-node by relation (10), and go to step-10 

9. Compute V p (rH) from relation (5) 

10. Compute changes in the real and imeginary parts of the node-p voltage by using 
relations (7) and (8), and replace current value of DVRMX and DVIMX respectively in 
case any of them is larger. 

1 1. Calculate accelerated value of V p (r+1) by using relation (9), and update voltage by V „ r = 
V p (rH) for immediate use in the next node voltage calculation. 

12. Check for if the total numbers of nodes - n are scanned. That is if p< n , increment 
p=p-H, and go to step-4. Otherwise follow the next step, •., .,,,< : . 

13. If DVRMX and DVIMX both are not less than the convergence tolerance (s) specified 
for the purpose of the accuracy of the solution, advance iteration count r=r+l and go to 
step-3, o&erydse follow the next step 

14. From calculated and known values of complex voltage, at different power network 
nodes, and tap position of tap changing transformers, calculate power flows through 
power network components, and reactive power generation at PV-nodes. 

Decoupled Loadflow 

In a class of decoupled loadflow methods, each decoupled method comprises a system of 
equations (1 1) and (12) differing in the definition of.elements of [RP], [RQJ, and [Ye] and 
[YVJ. It is a system of equations for the separate calculation of voltage angle and voltage 
magnitude corrections. 

[RP] = [Y9j [A9] (u) 
IRQ] - [YV] [AVJ 



■ it • 



10 



WO 2006/037231 



PCT/CA2005/001537 



Successive (10, IV) Iteration Scheme 

In this scheme (1 1) and (12) are solved alternately with intermediate updating. Each iteration 
involves one calculation of [RP] and [A6] to update [9] and then one calculation of [RQ] and 
[AV] to update (V). The sequence of relations (13) to (1 6) depicts the scheme. 



[AG] = [Y0] - 1 [RP] I (13) 

[9] = [e] + [A0] (14) 

[AV] = [YV] - 1 [RQ] (15) 

[V] = [V] + [AV] (16) 



The scheme involves solution of system of equations (1.1) and (12) in an iterative manner 
depicted in the sequence of relations (13) to (16). This scheme requires mismatch calculation 
for each half-iteration; because [RP] and [RQ] are calculated always using the most recent 
voltage values and it is block Gauss-Seidal approach. The scheme is block successive, which 
imparts increased stability to the solution process. This in turn improves convergence and 
increases the reliability of obtaining solution. ' '•*'<'• ; - - 

Super Super Decoupled Loadflow: SSDL 

This method is not very sensitive to the restriction applied to nodal transformation angles; 
SSDL restricts transformation angles to the maximum of -48 degrees determined 
experimentally for the best possible convergence from non linearity considerations, which is 
depicted by relations (19) and (20). However, it gives closely similar performance over wide 
range of restriction applied to the transformation angles say, from -36 to -90 degrees; 



RPp = (APpCosOp + AQpSinOp)/V p 2 -forPQ-nodes (17) 

RQp = (AQ P CbsOp-APpSma>p)/Vp -forPQ-hodes (18) 

CosOp = Absolute (B pp / V(Gp7+B^)) > Cos (-48°) , (19) 

Sin<Dp -Absolute (G pp / \/(Gpp 2 + B P p 2 )) 2: Sin (-48°) (20) 

RPp = AP p /(KpV p 2 ) -forPV-nodes (21) 

Kp = Absolute <B P p/Ye P p) (22) 

n • 1 V ' 
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Y9 pq - 



YV pq 



-for branch r/x ratio < 3 .0 

- (B pq +- 0 .9(Y M -B P q)) -for branch r/x ratio > 3 .Q 

"^pi -for branches connected between two PV- 

nodes or a PV-node and the slack-node (23) 

"Ypq -for branch r/x ratio < 3.0 

- (B pq + 0.9(Y pq -B pq )) -for branch r/x ratio > 3 .0 (24) 



Ye pp = E ; Y9 pq and YV PP = b p » + 1- YV pq ( 25 ) 

b p ' = (QSH p CosO p - PSH p SinO p / V s 2 ) - b p Cos0> p or 

bp^QSHpCos^-PSHpSinOpWs 2 (26) 

where, K„. is defined m relation- (22), which is initially restricted to the minimum value of 
0.75 determined experimentally; however its restriction is lowered to the minimum 
value of 0.6 when its average over all less than 1.0 values at nodes isjess than 0,6. 
Restrictions to the factor K p as stated in the above is system independent. However it can be 
tuned for the best possible convergence for any given system. In case of systems of only 
PQ-nodes and without any PV-nodes, equations (23) and (24) simply be taken as Ye M = 

W M = -Ypq . 

Branch admittance magnitude in (23) and (24) is of the same algebraic sign as its 
susceptance. Elements of the two gain matrices, differ in that, diagonal elements of [YY] 
additionally contain lie b' values given by relations (25) and (26) and in respect of elements 
corresponding to branches connected between two PV-nodes or a PV-node and the slack- 
node. Relations (19) and (20) with inequality sign implies that transformation angles are 
restricted to maximum of -48 degrees for SSDL. The method consists of relations (11) to 
(26). In two simple variations of the SSDL method, one is to make YV pq =YG pq and the other 
istomakeYe pq =YY pq . . 



SSDL medio/" implements suc^essive^, IV) itenraC scheme^d 

algorithm^ and hi flow-chart of figAb. { / 

1 / 
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n Algorithm-lb: C o mputation steps of SSDL method - 

a. Read system data and assign an initial approximate solution. If better solution 
estimate is not available, set voltage magnitude and angle of all nodes equal; to those j 
of the slack-node. This is referred to as the slack-start. 

b. Form nodal admittance matrix, and Initialize iteration count ITRP - ITRQ= r = 0 

c. Compute Cosine and Sine of nodal rotation angles using relations (19) and (20), and 
store them. If they, respectively, are less than the Cosine and Sine of -48 degrees, 
equate them, respectively, to those of -48 degrees. 

d. Form (m+k) x (m+k) size matrices [Y9] and [YV] of (1 1) and (12) respectively each 
in a compact storage exploiting sparsity. The matrices: are formed using relations (23), 
(24), (25), and (26). In [YV] matrix, replace diagonal elements corresponding to PV- 
nodes by very large value (say, 10.0**10). In case [YV] is of dimension (mxm), this 
is not required to be performed. Factorize [Y8] and [YV] using the same ordering of 
nodes regardless of node-types and store them using the same indexing and 
addressing information. In case [YV] is of dimension (m x m), it is factorized using 
different ordering than that of [Y0]. .. . . •■ \ 

e. Compute residues [AP] at PQ- and PV-hodes and [AQ] at only PQ-nodes. If all are 
less than the tolerance (e), proceed to step-n. Otherwise follow the next step: 

f. Compute the vector of modified residues [RP] as in (17) for PQ-nodes, and using (21) 
and(22)forPV-nodes. 

g. Solve (1 3) for [AO] and update voltage angles using, [0] = [0] 4 [AO]. 
Set voltage magnitudes of PV-nodes equal to the specified values, and Increment the 
iteration count ITRP=ITRP+1 and r=(ITRP+ITRQ)/2. 

Compute residues [AP] at PQ- and PV-nodes and [AQ] at PQ-nodes only. If all are 
less than the tolerance (s), proceed to step-n. Otherwise follow the next step. 
Compute the vector of modified residues [RQ] as in (1 8) for only PQ-nodes. 
Solve (15) for [AV] and update PQ-node magnitudes using [V] = [Vj + [AV]. While 
solving equation (15), skip all the rows and columns corresponding to PV-nodes. j 
Calculate reactive power generation at PV-nodes and tap positions of tap changing ' 
transformers. If the maximum and minimum reactive power generation capability and 



h. 
i. 

j- 
k. 
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transformer tap position limits are violated, implement the violated physical Limits 
and adjust tie loadflow solution by the method of reference-4. 
m. Increment the iteration count ITRQ=ITRQ+1 and r=(irRP+ITRQ)/2, and Proceed to 
step-e. 

n. From calculated and known values of voltage magnitude and voltage angle at 
different power network nodes, and tap position of tap changing transformers, 
calculate power flows through power network components, and reactive power 
generation at PV-nodes. 

Inventions mcluoy^s-Seidel-Pa^^ method for thejiohluon of shfiultan^ 

algebraic eopalronsi and par^eTalgorithms mvolvmg^veAted network decomposition 
techn^ereferred to as>resh's diakoptics aoo^heu^Tof the best possiWe^arallel computer 
architecture invented P ^-W>^ 0>2\J H> G?2?J ^<L- 6 N 

Gauss-Seidel-Patel Loadflow: GSPL ' 

Os»J Gauss-seidel numerical method is well-known to be not able to converge to the high accuracy 
solution, which problem has been resolved for the first.thne in the proposed Gauss-Seidel- 
Patel (GSP) numerical method. 

The GSP method introduces the concept of self-iteration of each calculated variable until 
convergence before proceeding to calculate the next Thisis achieved by replacing relation 
(5) by relation (27) stated in the following where self-iteration-(sr+l) over a node variable 
itself within the global iteration-(rM) over (n-1) nodes in the n-node network is depicted 
During the self-iteration process only V p changes without affecting any of the terms 
involving V q . At the start of the self-iteration V p sr ='v;- 5 and at €e convergence of the self, 
iteration Vp^'^Vp^. 

C^^-KC^ ' " (27) 
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Self-convergence 

£?S*J The self-iteration process is carried out until changes in the real and imaginary parts of the 
node-p voltage calculated in two consecutive self-iterations are less than the specified 
tolerance. It has been possible to establish a relationship between the tolerance specification 
for self-convergence and the tolerance specification for global-convergence. It is found 
sufficient for the self-convergence tolerance specification to be ten times the global- 
convergence tolerance specification. 

IV^Me^-efUlfe (2g) 
lAf p ^|=|f p ^)-f p -|<io 8 (29) 

[oqj For the global-convergence tolerance specification of 0.000001, it has been found sufficient 
to have the self-convergence tolerance specification of 0.00001 in order to have the 
maximum real and reactive power mismatches of 0:0001 in- the converged solution. 
However, for small networks under not difficult to solve conditions they respectively could 
be 0.00001 and 0.0001 or 0.000001 and 0.0001, and for large networks under difficult to 
solve conditions they sometimes need to be respectively 0-0000001 and 0.000001 . 

Network Decomposition Technique: Suresh's Diakoptics 

[or/,] A network decomposition technique referred to as Suresh's diakoptics involves determining 
a sub-network for each node involving directly connected nodes referred to as level-1 nodes 
and their directly connected nodes referred to as Ievel-2 nodes and so on. The level of 
outward connectivity for local solution of a sub-network around a given node is to be 
determined experimentally. This is particularly true for gain matrix based methods suc h as 
Newton-Raphson(NR), SSDL methods. Sub-networks can be solved by any of the known 
methods including Gauss-Seidel-Patel Loadflow (GSPL) method. 

(onf) In the case of GSPL-method only one level of Outward connectivity around each node is 
found to be sufficient for the formation of sub-networks equal to the number of nodes. Level- 
1 connectivity sub-networks for IEEE 14-node network is shown in Fig. 2b. The local 
solution of equations of each sub-network could be iterated for experimentally determined 
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two oi more iteration. However, maximum of two iterations are fond to be sufficient. In case" 
of GSPL-method, processing load on processors can be attempted equalization by assigning 
two or more smaller sub-networks to the single processor for solving separately in sequence. 

fesf] Sometimes it is possible that a sub-network around any given node could be a part of the sub- 
network around another node making it redundant needing local solution of less than (m+k) 
sub-networks in case of gain matrix based methods like SSDL. Level-1 connectivity sub- 
networks for IEEE 14-node for parallel solution by say, SSDL-method is shown in Fig, 2b. 
The local solution iteration o ver a sub-network is not required for gain matrix based methods 
like SSDL. Fig. 2c shows the grouping of the non-redundant sub-networks in Fig. 2b in an 
attempt to equalize size of the sub-networks reducing the number of processors without 
increasing time for the solution of the whole network. 

(\5?] It should be noted that no two decomposed network parts contain the same set of nodes, or 
the same set of lines connected to nodes, though; some same nodes could appear in two or 
more sub-networks. 

(i5&J Decomposing network in Ievel-1 connectivity sub-networks provides for maximum possible 
parallelism, and hopemlly fastest possible solution. However, optimum outward level of 
connectivity around a node sub-network can be determined experimentally for the solution of 
large networks by a gain matrix based method like SSDL. 

Relating Sub-network Solutions to get the Network-wide Global Solution 
(*51J Suresh's decomposition subroutine run by server-processor decomposes the network into 
sub-networks and a separate processor is assigned to solve each sub-network simultaneously 
in parallel. A node-p of the network could be contained in two or more sub-networks. Say a 
node-p is contained in or part of three sub-networks. If GSPL-method is used, voltage 
calculation for a node-p is performed by each of the three sub-networks. Add three voltages 
calculated for a node-p by three sub-networks and divide by 3 to take an average as given by 
relation (30). 

v^-W^+y^+v^/s (30) 

If a gain matrix based method like SSDL is used, voltage angle correction and voltage 
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magnitude correction calculation for a node-p is performed by each of the three sub- 
networks. Add three voltage angle corrections and three voltage magnitude corrections 
calculated for the node-p by three sub-networks and divide by ^to take average as given by 
relations (31) and (32). 

Ae p <^ = (A0 pI ^> +A9 p2 ^ +A0 p3 ^ 1 ) (31) 
AV P <™ = (AV,,^ + AV p2 ^> + AV,/ +I > )IV%/ (32) 
(e^J^The relations (30), (31), and (32) can also alternatively be written as relations-^T^rasd? 



V p (,+,) = ^CRe WpFf) + Re ((V p2 ™) 2 ) + Re ((V p3 ^>) 2 ))/3 

! 

+jy(Im((V pl < r ^^^ (^T 



A6 P (rfl) = J(M~^") 2 + (A0 p2 (I+1) ) 2 + (AG P 3 (l+1) ) 2 )/3 ; (3 |f 

AV P ( ' +1 >= J(AV 9 r n f + (AV p2 <^) 2 + (AV p3 < r+1 ^ (3^ 

[of33 Mathematically, square of any positive or negative number is positive. Therefore, in the 
above relations if the original not-squared value of any number is negative, the same 
algebraic sign is attached after squaring that number. Again if the mean of squared Values 
turns out to be a negative number, negative sigh is attached after taking the square root of the 
unsigned number. 

Parallel Computer Architecture 

: r . •■ ■;■ --^r^/jr - ...v-r^* -•■ ■ ■. tr :.. / r . flv , ,-..': } ,.* , ...I 

Oik] The Suresh's diakoptics along with the technique of relating sub-network solution estimate to 
get the global solution estimate does not require any communication between processors 
assigned to solve each sub-network. All processors access the commonly shared memory 
through possibly separate port for each processor in a multi-port memory organization to 
speed-up the access. Each processor access the commonly shared memory to write results of 
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local solution of sub-network assigned to contribute to the generation of network-wide or 
global solution estimate. The generation of global solution estimate marks the end of 
iteration. The iteration begins by processors accessing latest global solution estimate for local 
solution of sub-networks assigned. That means only beginning of the solution of sub- 
networks by assigned processors need to be synchronized in each iteration, which 
synchronization can be affected by server-processor. - Pa*aM&J 0>n(?t\J"^4 

This leads to the invention of the simplest possible paraOelcomputer archkeSture depictedin- Ht £. 
Fig, 4. In a^Mctop parallel computer^workstation, I rhink^it-wouldbe convemenM6tove' 7,w 




Distributed Computing Architecture 

The parallel computer architecture depicted in Fig. 4 land itself into distributed computing 
architecture. This is achieved when each processor and associated memory forming a self- 
contained computer in itself is physically located at each network node or a substation, and 
communicates over communication lines with commonly shared memory and server 
processor both located at central station or load dispatch center in a power network. It is 
possible to have an input/output unit with a computer at each network node or substation, 
which can be used to read local sub-network data in parallel and communicate over 
communication line to commonly shared memory for the formation and storage of network 
wide global data at the central load dispatch center in the power network. 

Conclusion 

(cKl inventions of Suresh's diakoptics, technique of relating local solution of , sub-networks 
into network-wide global solution, and parallel computer architecture depicted in Fig. 4 
afford an opportunity for the maximum possible parallelism with minimum possible 
communication and synchronization requirements. Also parallel comp^ ar^tecnire' and" 
parallel computer program are scalable, which is not possible with most of the parallel 
computers built so far. Moreover, these inventions provide bridging and unifying model for 
parallel computation. . 
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" A * gW!rtl1 ^^ 

Steps for a parallel solution of sub-networks using Gauss-Seidel-Patel method are listed as 
follows: 

Zl. Read system data and assign an initial approximate solution. If better solution 
estimate is not available, set specified voltage magnitude at PV-nodes, 1.0 p.u. 
voltage magnitude at PQ-nodes, and all the node angles equal to that of the slack- 
node, which is referred to as the flat-start. The solution guess is stored in complex 
- voltage vector say, V (I) where «F takes values from 1 to n, the number of nodes in 
the whole network. 

All processors simultaneously access network-wide global data stored in commonly j- 
shared memory, which can be under the control of server-processor, to form and 
locally store required admittance matrix for each sub-network. 
Initialize complex voltage vector, say W (I) =CMPLEX (0.0, 0.0) that receives 
solution contributions from sub-networks. 

AU processors simultaneously access network-wide global latest solution estimate 
vector V (I) available in the commonly shared memory to read into the local 
processor memory the required elements of the vector V (I), and perform 2-iterations 
of the GSPL-method in parallel for each sub-network to calculate node-voltages. 
As soon as 2-iterations are performed for a sub-network, its new local solution 
estimate is contributed to the vector W (I) in commonly shared memory under the 
control of server processor without any need for the synchronization. It is possible 
that small sub-network finished 2*erations and already contributed to the vector W 
©while 2-itemti6ns are still being performed for me larger sub-nSrk! .! . | 
Contribution from a sub-network to the vector W (I) means, the complex voltage 
estimate calculated for the nodes of the sub-network are added to the corresponding 
elements of the vector W (I). After all sub-networks finished 2-iterations and 
contributed to the vector W (I), its each element is divided by the, number of 
contributions from all sub-networks to each element or divided by number of nodes 
directly connected to the node represented by the vector element, leading to the 
transformation of vector W (I) into the new network-wide global solution estimate. 
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-This operation is performed as indicated in relation (30) or (3S£ This step requires 

synchronization in that the division operation on each element of the vector W(T) 

can be performed only after all sub-networks are solved and have made their 

contribution to the vector W(I). 
3-1. Find the maximum difference in the real and hnaginaiy parts of [VV(I)-V(T)] 
2-8. Calculate accelerated value of VV(T) by relation (9) as W(I) = V(TJ + p [W(I)-V(I)] 

and perform V(I)=W(I) 
2-9. If the maximum difference calculated in step-7 is not less than certain solution 

accuracy tolerance specified as stopping criteria for the iteration process, increment 

iteration count and go to step-3, or else follow the next step. 
10*& From calculated values of complex voltage at different power network nodes, and tap 

position of tap changing transformers, calculate power flows through power network 

components, and reactive power generation at PV-nodes. 

» 

IPtU It can be seen that steps-,2; and -g are performed in parallel While other steps are 
performed by the server-processor. However, with the refined programming, it is possible to 
delegate some of the server-processor tasks to the parallel-prbcessbrs. : For example', any 
assignment functions Of step^T and step-^can be performed in parallel. Even reading of 
system data can be performed in parallel particularly in distributed computing environment 
where each sub-network data can be read in parallel by substation computers connected to 
operate hi parallel. Flow chart for the above algorithm is given in Fig. 3b. 

AtgeritLaiii-2b: -€ompatatiou ste ps - fu r f ara ttet-Snper-SfqHaMfre^ 
-Method- 
CD?*] Steps for a parallel solution of sub-networks using Super Super Decoupled Loadflow method 
are listed as follows: 

ly 1. Read system data and assign an initial approximate solution.. If better solution estimate is 
not available, set all node vbltage' magmtudes and at node angles e^ual to those of tie 
slack-node, which is referred to as the slack-start. The solution guess is stored in voltage 
• magnitude and angle vectors say, VM (I) and VA(I) where T takes values from 1 to n, 
the number of nodes in the whole network. 
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\2. All processors simultaneously access network-wide global data stored in commonly 
shared memory, which can be under the control of server-processor to form and locally 
store required admittance matrix for each sub-network. Fbrm gain matrices of SSDL- 
method for each sub-network, factorize and store them locally in the memory associated 
with each processor. 

k 3. Initialize vectors, say DVM (1)= 0.0, and DVA(I)=0.0 that receives respectively voltage 
magnitude corrections and voltage angle corrections contributions from sub-networks. 

iy 4. Calculate real and reactive power mismatches for all the nodes in parallel, find real power 
maximum M^m^ aniteatiwe po^er hiaxMuW mismatch by me serve^co^puter: iff 1 
both the maximum values are less then convergence tolerance specified, go to step-^ 
Otherwise, follow the next step. 

h5. All processors simultaneously access network-wide global latest solution estimate VM(I) 
and VAfl) available in the commonly shared memory to read into the local processor 
memory the required elements of the vectors VM(I) and VA(I), and perform 1-iteration 
of SSDL-method in parallel for each sub-network to calculate node-voltage-magnitudes 
and node-voltage-angles. 
\6. As soon as 1-iteration is performed for a sub-network, its new local solution corrections 
estimate are contributed to the vectors DVM (I) and DVA(I) in commonly shared 
memory under the control of server processor without any need for me synchroruzation 5 . 
It is possible that small sub-network finished 1-iteration and already contributed to the 

vectors DVM (I) and DVA(I) while 1-iteration is still being performed for the larger sub- 
network. — . -,, ■<■■■,:• " : t*^* j 

A7. Contribution from a sub-network to . the vectors DVM (I) and DVAffi means, the 
complex voltage estimate calculated for the nodes of the subnetwork are added to the 
corresponding elements of the vectors DVM (I) and DVA(I). After all sub-networks 
finished 1-iteration and contributed to the vectors DVM (I) and DVA(I), its each element 
is divided by the number of contributions from all sub-networks to each element or 
divided by number of nodes directly connected to me ndde represented by the vector 
element, leading to the transformation of vectors DVM (I) and DVA(1) into the new 
network-wide global solution correction estimates. Tins operation is performed as 
indicated in relation (31) and (32) or (?4) and This step requires synchronization in 
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that the division operation on each element of the vectors DVM (I) and DVAflQ can be 

performed only after all sub-networks are solved and made their contribution to the 

vectors DVM (T) and DVA(T). 
^8. Update solution estimates' VM(1) and VA<I), and proceed to step-^^ . ' 

\9. From calculated values of complex voltage at different power network nodes, and tap 

position of tap changing transformers, calculate power flows through power network 

components, and reactive power generation at PV-nodes. 

It can be seen that steps^ -A and -^are performed in parallel. While other steps ate 
performed by the server-processor. However, with the refined programming, it is possible to 
delegate some of the server-processor tasks to the parallel-processors. For example, any 
assignment functions such as in step-^can be performed in parallel. Even reading of system 
data can be performed in parallel particularly in distributed computing environment where 
each sub-network data can be read in parallel by substation computers connected to operate 
in parallel. 



General Statements 



The system stores a representation of the reactive capability characteristic of each machine 
and these characteristics act as constraints on the reactive. power, which can be calculated for 
each machine. 

While the description above refers to particular embodiments of the present invention, it will 
be understood that many modifications may be made without departing from the spirit 
thereof. The accompanying claims are intended to cover such modifications as would fall 
within the true scope and spirit of the present invention. 

i 

The presently disclosed embodiments are, 7 .^eiefo^.,^/be considered in all respect as 
illustrative and not restrictive, the scope of the invention being indicated by the appended 
claims in addition to the foregoing description, and all changes which come within .the 
meaning and, range , of equivalency of the claims are therefore intended to be embraced 
therein. 
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! From: "pt04.pct" <Pt04.Pct@wipo.int> 



To: "suresh patel" <trutth@yahoo.com> 



Dear Madam, 



Further to your request about the status of the priority claim in AU,CA,IN,US, please be informed that if you entered the 
national phase before those countries before you filed the notice of withdrawal, then the withdrawal did not concern 
those countries and the priority claim was still valid. 

Please also be informed that a notification is being sent to those designated Offices to disregard our copy of form 
PCT/IB/317 faxed on 30 may 2008. 



With best regards, 
Marie-Jos6 Devillard 



»> suresh patel < trutth@vahoo.com > ^9.05.200 8)l9:49 »> 
Dear Sir/Madam, 



For the rest of the world excluding USA, Canada, India, and Australia, I had withdrawn priority date of 
PCT/CA2005/001537, which is October 

01, 2004. That because I wanted extra time for consideration of extra time for entering application in other counries. 
However, I believe that priority date of October 01 , 2004 still holds for USA, Canada, India, and Australia because 
applications in those countries were entered well ahead in time. 

Therefore I would like to request you to advise on priority date bf*PCT/CA2005/001537 in countries USA, Canada, India, 
and Australia. 

Looking forward to hearing from WIPO. 
Sincerely, 

Sureshchandra B. Patel 



— On Wed, 12/13/06, pt04.pct < Pt04.Pct@wipo.int > wrote: 

> From: pt04.pct < Pt04.Pct@wipo.int > 

> Subject: Re: PCT/CA2005/001537 

> To: "suresh patel" < trutth@yahoo.com > 

> Date: Wednesday, December 13, 2006, 3:39 AM 

> Dear Mr Patel, 

> Could you please submit your request via facsimile at 41 22 

> 338 89 95. 

> Many thanks and best regards, 

> Marie-Jos§ Devillard 

> 
> 
> 

> 

> World Intellectual Property Organization Disclaimer: 

f. 

http://ca.mc506.mail.yahoo.com/mc/showletter?mid=l_23878_l_l 1 8463_0_AF0mvs4AADRFSEZ... 7/8/2009 
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RE: 371 data for PCT/CA2005/001537 Wednesday, May 6, 2009 10:03 AM 

From: "suresh patel" <trutth@yahoo.com> 
To: ebc@uspto.gov 



Dear Sir/Madam, 

Thank you for quick response to my prior inquiry. Can you please advise on the process of ontaining 371 data for the 
above subject application? 

Looking forward to hearing from ebc@ uspto.gov at the 
earliest possible. 

Sincerely, 

Suresh Patel 



— On Tue, 4/7/09, ebc@uspto.gov < ebc@uspto.gov > wrote: 

> From: ebc@ uspto.gov < ebc@uspto.gov > 

> Subject: RE: 371 data for PCT/CA2005/001537 

> To: trutth@yahoo.com 

> Received: Tuesday, April 7, 2009, 12:18 PM 

> Hello, 

> The National Stage application filed for this PCT case is 

> application number 10594715. After reviewing the 

> application, the specification does not list the continuity 

> data for this application. If you have any questions please 

> contact the PCT Helpdesk at (571) 272^300. 
> 

> Adrian 

> Patent EBC 

> 
> 
> 

> [THREAD ID: 1-2CI8W1] 

> 
> 
> 

> — Original Message — 
> 

> From: trutth@yahoo.com 
>Sent: 4/7/2009 11:55:51 AM 

> To: ,, ebc@uspto.gov " < ebc@uspto.qov > 

> Subject: 371 data for PCT/CA2005/001537 

> 
> 

> I have received examiner's report on above subject 

> application that has entered into USA National phase. The 

> above subject application is already published on WIPO 

> wensite. 
> 

> The examiner's report states that The disclosure is 
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> objected to because of the following informalities: 
> 

> The 371 data is missing from the specification. 
> 

> Appropriate correction is required. 

> 
> 

> Can you please advise on the process of ontaining 371 data 

> for the above subject application? 

> 

> Looking forward to hearing from ebc@us pto.gov at the 

> earliest possible. 

> 

> Sincerely, 

> 

> Suresh Patel 
> 

> 

> 

> Yahoo! Canada Toolbar: Search from anywhere on the web, and 

> bookmark your favourite sites. Download it now 

> http://ca.toolbar.yahoo.com . 



Looking for the perfect gift? Give the gift of Flickr! 
htt p://vww.fi ickr.c om/q i ft/ 
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